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(57) ABSTRACT 

A channel estimator for use with the wireless digital data 
receiver facilitates processing of a preamble symbol 
sequence received over a multipalh communication channel 
to enable the impulse response of the channel to be rapidly 
estimated, and thereby set the parameters of the receiver's 
decision feedback equalizer. During Ihc preamble dwell 
interval, selected estimates of one or more received pre- 
amble symbols within a plurality of successive data symbols 
are repeated, in order to generate a longer sequence of 
preamble symbol estimates. The receiver's processor then 
employs this longer sequence of data symbol values, to solve 
an associated set of linear equations for estimating the 
multipath channel's impulse rcspoasc. 
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RAPID ESTIMATION OF WIRELESS example at the 10 MHz bandwidth required by a direct 

CHANNEL IMPULSE RESPONSE sequence spread spectrum (DSSS) system to attain the 

above-referenced higher data rate of 10 Mbps, fading 
mni n nrrur iMwrwrirw becomes selective with frequency, constituting a serious 

1 1LLU UF IUL INVENTION 5 impediment to reliable communications over a mukipath 

The present invention relates in general to wireless com- cha ™cl- Thus, multipath distortion within a WLAN envi- 
munication systems, such as but not limited to wireless local ronmenI can caase severe propagation loss over the ISM 
area networks (WLANs), and is particularly directed lo a band ' 

new and improved mechanism that may be readily incorpo- 0" e approach to counter this multipath distortion problem 
rated into the digital processing circuitry of a wireless 10 is to use a channel-matched correlation receiver, commonly 
receiver's decision feedback equalizer, to facilitate process- referred to as a 4 RAKE' receiver, which employs a DSSS 
ing of a preamble symbol sequence received over a multi- structure having a transmitted bandwidth wider than the 
path communication channel in order to enable the impulse information bandwidth. In a DSSS signal structure, a respec- 
rcsponsc of the channel to be rapidly estimated, and thereby ^ vc codeword is formed of a sequence of PN code 'chips', 
set the parameters of the equalizer. 15 which may be transmitted using a relatively simple modu- 
^ ^ lation scheme such as BPSK or QPSK, and codeword chips 
BACKGROUND OF THE INVENTION may be fixed as in a signature sequence, or they may be 
Ihc ongoing demand for faster (higher data rate) wireless pSCudo random - In addition, phase modulation of a code- 
communication products has been the subject of a number of WOrd may bc uscd 10 convc y ^formation, 
proposals before the IEEE 802.11 committee, including ^ ^grammatically illustrated in FIG. 1, in a DSSS 
those involving the use of a standard for the 2.4 GHz portion (RAKE) receiver, the (spread) signal is received and digi- 
of the spectrum, which FCC Part 15.247 requires be implc- tizccl Dv an Rl * front end 10 and associated A-D converter 12, 
mcntcd using spread spectrum techniques that enable intra- ancl tncn cou plcd to a multipath effect compensation device 
packet data rales to exceed 10 Mbps Ethernet speeds. The -, 5 14, w "ich may bc implemented using a decision feedback 
802.11 committee's 2.4 GHz standard covers only one and " equalizer (DFE) within the signal path through a codeword 
two Mbps data rates, that use cither frequency hopping (FI I) correlator and coherent multipath combiner. 'I Tie laps of the 
or direct sequence (DS) spread spectrum (SS) techniques. f ^ 14 arc established by a channel impulse response (C1R) 
This FCC requirement for the use of spread spectrum estimation processor 16, which is typically programmed to 
signaling takes advantage of inherent SS properties that 30 a sel of uncar equations, parameters for which arc 
make the signals more robust lo inadvertent interference — derived from a training preamble sequence transmitted prior 
by lowering the aver age transmit power spectral density, and to commencement of an actual data transmission session, 
through receiver techniques which exploit spectral redun- ™ c oul PUt of the DFE is couplcd to downstream circuitry 
dancy and thus combat self-interference created by multi- suc h as a peak or largest value detector, lo derive the 
path. 35 transmitted codeword. The performance of the C1R estima- 
te substantially cxponcntially-dccaycd Rayleigh fading lion P roccssor 16 «s limited by the fact that the channel 
characteristic of the power delay profile (the variation in estimate can only bc as long as the spreading sequence, and 
mean signal power with respect to its power dispersed across thc fact tIial no s P readill fi sequence has perfect autocorre- 
lime) of a signal transmitted within an indoor WLAN system ! alion P ro P crt i cs ( no sidelobes and a non-zero main lobe), 
results from thc relatively large number of reflectors (e.g., 40 IllU * S ' challcn £ c is lo arrivc at a reasonably 'good quality' 
walls) within thc building between transmitter and receiver! estimate of the channel (whose length is initially unknown) 
and thc propagation loss associated with thc respectively wi, hin a relatively brief period of lime (or dwell interval), 
later timc-of-arrival propagation paths containing 

(logarithmically) weaker energies. A principal aspect of the* SUMMARY OF HIE INVENTION 

exponentially decayed multipath effect Is thc fact that a 45 Pursuant to the present invention, this objective is suc- 
signal s propagation delay is proportional to the total dis- ccssfully achieved by a new and improved signal processing 
lance traveled, so that, on-average, thc strongest (minimal mechanism executed by the decision feedback equalizer's 
obstruction containing) transmission paths are those whose associated channel estimate processor, which is operative to 
signals arc the earliest lo arrive at the receiver. In general, for reduce the 'wait' time required to obtain sufficient data 
any given transmission, a first to arrive, direct or line-of- 50 symbol estimates lo obtain a reasonably accurate estimate of 
sight palh Irom transmitter to receiver may encounter an the channel impulse response. For this purpose in the course 
attenuating medium (such as one or more building walls and of processing received symbols of the preamble sequence 
the like), while a later arriving signal reflected off a highly selected estimates of one or more received preamble sym- 
refleclive surface and encounter no attenuating media may hols within a plurality of successive data symbols arc 
be have a larger amplitude channel impulse response (CIR) ss repeated in order lo generate a longer sequence of preamble 
than the first -to- arrive signal. On average, however, such symbol estimates 

Z^JV^T"" rCla,iVC '° CCh ° Si8nalS • ^-biH.y.orcpca.ada.a.syn^.as.hcncx.da.asy.bol 

m ,hc scq^ncc for thc purpose of estimating the behavior of 
m^T? 1 Ifapracl,c al a ^ Nation, the mot mean squared the channel is due lo the fact that it can be reasonably 
(RMS) delay spread of a multipart, channel may range from oo expected that the manner in which the channel affects any 
20-50 nscc for small office and home office (SOI 10) particular portion of the transmittal energy will similarly 
cnvironiiients, 50-100 asec for commercial environments. affect an immediately adjacent portion of the energy. Hence 
and 100-200 nscc for factory environments. For cxponcn- two or more immediately adjacent symMs can be expected 
tially faded channels, the (exponential) decay constant is lo exhibit a similar influence of the channel allowing a 
equal lo the RMS delay spread. For relatively low signal os received data symbol to be repealed as a -pseudo* symbol 
bandw.dlhs (less than 1 MHz), fading due to multipath is value for the next symbol time. Hje processor then employs 
mostly 'flat . However, at bandwidth* above I Mil/., for this longer sapience of data symbol values, to solve an 
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associated set of linear equations for estimating the channel FIG. 12 shows a dimension (11x22) Barker matrix B 

impulse response (CIR). FICJ. 13 diagrammatically illustrates the general signal 

In accordance with a preferred embodiment, as a plurality processing architecture of the symbol rcpelilion-based 

or block of successively received preamble data symbol mechanism of the invention for incorporation into thechan- 

valucs arc received and stored, one or more of the most S nel impulse response estimation processor of FIG 1- 

recent values of that block of successive symbol values are FIG. 14 shows successive memory addresses of the pro- 

° nC P seud0 S ? mb ° ,S 31 fr0nl ccssor of FIG 13 conlaini "g ««**ive symbols supplied 

end porUon of the next block of successive preamble sym- from the actual symbol value transport path of FIG 13 

bote. This repeated use of a selected number of symbol i C rll . , - , ' 

values ofan already received preamble symbol block allows « 15 f Sh ° WS S ? mboi C °™ of a P™*** 

the data symbol values of the next block to be populated ^ , ^^^ m ^ t ^^ m ^ ottt ^ 

within a shorter time than would be required, were the ^^' ofsu ^7 memo ^ ^dresses m,-m t . containing 

processor to wait for all preamble symbol^ the'nex. block sv^bZ thS i^TJ^ * ^ °2 

to be received symbols tor the next block b 2 of k successive symbols; and 

For the solving a system of eight linear equations to 15 "r^ ™i T""" 8 'VT" ^ l % ° f 3 Rm 

estimate the channe., Ja reduced convexity non-limiting JS^Ifi^'j^^^ °K T ^ 

illustrative example, with a block length of four symbols ^TT^^^,^T^ h ^ ^ ^ bii,S^ • 

and a single symbol repeat or overlap between blocks, *» & « * 7 f °' Channcl CSUma,c malnx mul,i - 

repealing the last (fourth) symbol of a first block as the first 

symbol of Ihe next successive block means that it is only 20 DETAILED DESCRIPTION 

necessary to receive a reduced number K fee seven) n n r n , A u • , . e . 

^* i^%?iri^x.ic n £ izs-ii' tsszzr* ! ha, f ,hc inven,ion , ? idc : 

matrices by which the blocks of actually received data 25 pnmarlly »« modular anangp meals of conventional drgilal 

symbols are .selectively repeated and multiplieTare prefer " nlCall ' ,n ^ a f ^1 signal pro- 

ably precalcu.a,ed and stored in a look-up 'able in a.S- c ^helTTh'I f , T"" 

.ion with all possible data symbol sequences that can be , f ' "? °P c , ra "°" s ol su <* circuits 

transmitted. components. In a practical implementation that facili- 
ty ..' i ■ , , in la'es their incorporation into existing printed circuit cards of 

JZ, rL"!H \ C ' 8 m Sy ^ P ° r ChannC ' """I 310 Wirclcss '«'^<>n™unication equipment, these modular 

calculation, he look-up table would contain a total of 2 s or arrangements may be readily implemented as Geld program- 

Sf..?^"!? I T aIc ^ aledm 1 a . , "«fSi"^ 'he mutual mable gate array (FPGA)-implemcnta.ion, application 

influence of adjacent symbols within all possible symbol specific integrated circuit (ASIC) chip sets, programmable 

sequences may be determined apriori. the parameters of the digital signal processors, or general purpose proLso™ 

prccalculated matrices may be prcca eulated so as to remove rnn „ nl „ n ,„ , h „ , b ,. ; P roccss »« 1 »- 

the effects of sidelobcs. For ihe k+m or cinht symbols s V „.w? q . * conf, 6 u ; a ,on ° f arrangements of 

s s « « « fh, vmI Ta i b . u J'^ circuits and components and the manner in which Ihcy arc 

j specinc auaits mat arc pertinent to the present invention, so 

BRIEF DESCRIPTION OF THE DRAWINGS 35 'l 0 ,' l ° obscurc thc disclosure with details which will' be 

readily apparent to those skilled in the art having the benefit 

FIG. 1 diagranimaticaJly illustrates thc general architec- ol thc description herein. Thus, the block diagram illustra- 

turc of a DSSS receiver; 45 tions arc primarily intended to show the major components 

FIG. 2 is a graphical representation of a Marker code °* ,he invcm,on in a convenient functional grouping, 

autocorrelation function C*; whereby thc present invention may be more readily under- 
lie 3 shows a Barker code cross-correlation pattern Sl0 . 0d ' ... 

obtained for the same the transmitted sync symbols- 0 !o facill,alc an appreciation of the manner in 

FIG. 4 shows a Darker code cross-correlation pattern '° Z^t ^ ^T* 1 (CIR) cslimation 

obtained for .he case that the sync symbols prio t spiS Vl^T 7<T7 "* ^ 

ing arc diircrcnt; response of thc channcl, and thereby the parameters of a 

r ,,, . , ' , decision feedback equalizer of a wireless dimtal data 

•1, 5 shows a signal How path representation of cross- receiver, to be rapidly obtained through 'repeated' use of 

correlate values Corr as a composite effect of the Barker ss selected symbol portions of a preamble symbol sequence 

iT indiri^r r a " ,h , c channcI impulsc rcsponsc rcccivcd !>om ^ ^un^x^STt 

lU a d the receive Barker correlator, uscfu , t0 rcvicw lhc ovcra|| funcliona|ily an(| pcrforma ; icc of 

MO. 6 shows respective matrices associated with Ihe * decision feedback equalizer in the context of the spreading 

matrix equation [BJ'fhJ^c]; code employed. As a non-limiting example, a "spreading" 

FIG. 7 is a Barker correlation for symbol pattern [+!,+! ]; 00 sw l uc nce used to transmit a I Mbps sync symbol preamble 

FIG. 8 is a Barker correlation for symbol pattern [+1,-1]! WiH b ° lh ° C,CVcn chip Rarkcr codc sequence: + l t -l, + |, + i i 

I ; IG. 9 is a Barker correlation for symbol pattern |- 1, +1 1- ~ ,\V +I * +I * y 1 ' ~ ! 

VIC, W is a Barker correlation for symbol pattern f- ,1 ■ , J* f " ™ q ™ pr ° pCfty lhal sidc, ° hcs of 

_!]• inrsymooi paucrn \ , t h cir autocorrelation function C„ defined below in equation 

i-ir it 1 1,5 (0. "ever exceed unity in magnitude for k not equal Ui 0 

*alr!i h"i n ?" ,S " ? ' SUinma . rizcs C1 ^ hl I )OSsil ^ ™- 2 » - ^aphical representation of this autoconcialin „ 

calculated Barker correlations at a receiver; function. ""ininim 
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The matrix manipulation and math required may be 

ii-4 (D readily understood by considering the following case for 

Ci = Yj estimating eight channel impulse response taps b^ In this 

'-■ simplified example, the transmitted preamble header sync 

5 symbols arc all ones (no scrambling). This means that the 

„ , . . . , Barker self cross-correlation values that populate the values 

For this property to hold true, it is assumed that all b are th()SC sh()wn - n RG 3 ^ Barkef mnMm c 

adjacent symbols equal zero. This »s not, however, the case co|umn vcc(or k (n wi „ a| be eleven ((he , m of lnc 

for the sync symbols in the preamble As a result, depending Rarker malrix cqualion [B]*[h]-[c] is shown 

on the pattern of the sync symbols, two very different in FIG 6 

cross-correlation patterns may be obtained. When the trans- 10 w ... , , 

milted sync symbols prior to being spread arc the same, the Muli.ply.ng bo b sides of the equal.on by the Hermet.an 

sidelobe values are all -1, as shown in FIG. 3. When the 1™$?* * ^ t B B l h " B . c - Usin 8 ,hc substitutions 

sync symbols prior to "spreading" are different, however, the • R " n B and P" B c ,nc equation reduces to Rh-p. This 

sidelobe values alternate between +1 and -1, as shown in equation can be easily solved as h-R" p. Most of the 

FIG. 4. It turns out that a unique property of Barker words is difficulty with the solution for the unknown channel impulse 

is an approximation to the effect of equally likely random response h» is not in the matrix math, but rather in figuring 

binary data adjacent to the Barker word. The pattern shown oul now 10 populate the B and c matrices. For example, to 

in FIG. 2 is the average of the cross-correlation patterns of a,1 S n tnc P cak of the channel impulse response h, with 

FIGS 3 and 4 sample h 2 , it is necessary to control where thc peak of the 

Thc primary mechanism available at the receiver to 20 Barker correlation matrix c, exists. For this example, the 

estimate thc channel impulse response is Barker correlations P eak " ll ' be <° «"* a ! clcmcnl ^ T j ,ese l , oca, "? ns 

calculated from chip soft decisions. FIG. 5 shows a signal mus, , bc determined ahead of time, because the values that 

flow path representation of cross-correlation values Corr as P°P ulatc ' hc B ma ' nx w ' 11 have . bc * na storcd 10 

a composite effect of the Barker word, spreading sequence memory. In fact, the entire matrix R-'-[B"B]-' can be 

a*, the channel impulse response h, and the receive Barker 25 calculated ahead of time. In thc present example, thc values 

correlator. The cross-correlation values Corr calculated from 'J 1 *! P,°P ula,c 13 comc from repealed copies of thc data in 

thc chip soft decisions are not sufficient enough to initialize £ , lo / . cnsurc ,ha « h 2 ™* c, are aligned, thc peak of thc 

thc equalizer for two reasons. Barkcr xlt cross-correlation needs to be at sample b 8 , since 

ITie firs, reason is that (hey are too short. Typical perfor- ' hc ,^ a, " c °f c > from ™yY"& ** fourth row of B 

mance design goals require a decision feedback equalizer » bv lhc h «*?"»• ™ c e'ghtccn elements that make up the b 

having a number of taps (e.g., at least three feedforward and ar . ray afc *? 101 ows ; l-\ • "'• • -«.+».-«. 



fifteen feed-back taps) that exceeds the length of thc chip 



-I, -1, -1, -1, -1, -1, -1, -1], (Tliis same mechanism 



sequence (eleven in the present example) An additional W l,cs lhc ^ UlU,n f ? f h , c U , nknown ( <^nel impulse 

issue associated with this short estimate is where to draw the h, and the matrix data alignment will be discussed 

line between precursor information and post-cursor infer- * b ° ? W f ° r lhc more 6 cncraI solution.) 

malion. There is nothing to indicate whether the value just L If 11 " assu , med lhal lhcrc 15 P rccu ^ information in the 

upstream of the correlation pcak is post-cursor information <: h * nnc } Im f ulsc ' cs P onsc ' lbe Barker correlations calculated 

from the previous symbol delayed by ten chips or really one from thc ch, P f ft decisions must be aligned such that the 

chip ahead prc-eursor information. A second issue is the fact P cak « »™whcrc to thc right of thc first bin. This means 

that thc calculated Barkcr correlations arc actually thc «o lhal ™l™Ulcd Barker correlations not only depend on the 

desired channel impulse response convolved with a Barker currcni s y mbo1 bul on lhc P™ v "> u * s y mbl, »- As an example, 

cross-correlation function similar to those shown in FIGS. 3 consider thc case where the channel im pulsc response is 

and 4. This effect may be mathematically represented by thc onl V a sm 8 ic impulse. Thc calculated Barker correlation 

following cqualion (2): patterns at the receiver are obtained from FIGS. 3 and 4. 

45 HG. 7 shows the Barkcr correlation for a symbol pattern 

l37 (2) [+1, +1] — which looks exactly like a lefl-shifted version of 

Corr -^Oi Marker® h k ® Harder 1*10. 3. FIG. H shows (he Barker correlation for a symbol 

1-0 pattern [+1, -1 ]. It may be observed that the correlation is no 

longer symmetric about the peak. FIG. 9 shows lhc Barker 

_. .... . . . r 50 correlation for a symbol pattern [-1, +1], which is also not 

Since these are all linear operations, the principle of symmclric about the peak. FIG. 10 shows the Barkcr cor- 

superposition may be u.sed to reorder the operations as the rcUlion for a symbo | palIcrn _ {] which , ooks cxac| , 

lullowing equal.on (3). likc a , cfl . shifled vcrsion of na 4< 

In the present example of using an eleven chip Barker 

c 0 „*y ai BaH*r*B a ,k<r*i k =ya i n t 9* °* 55 s P rtad ^ sw l ucncc «o transmit a 1 Mbps sync symbol 

fa fa preamble, as long as the duration of thc channel impulse 

response is less than eleven chips, there will only be four 
unique Barkcr correlation patterns calculated at thc receiver. 

In the receiver, three of the four variables in the final This effect becomes extended when thc channel impulse 

equation are cilher known apriori or known by estimation. &o response extends beyond the length of a single Barkcr 

*l"he Barker cross-correlations Corr arc calculated based on sequence (here, eleven chips). If thc duration of thc channel 

thc chip soft decisions. The symbol hard decisions a t can be impulsc response extends beyond eleven chips, bul less than 

estimated using a differential demodulation of the Barkcr twenty-three chips, thc calculated Barkcr correlations will 

correlation peak bin. llie Barker self cross-correlation depend upon the current symbol as well as thc previous two 

sequences h t can be pre -calculated. Hi is leaves a malrix <>\s symbols. Ill is can be seen by convolving an eleven chip 

solution for (lie unknown channel impulsc response values Barker sequence with a fifteen chip channel impulse 

hf response. Thc result is twenty- five chips in length which 
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affects parts of three different symbols. Considering the fact matrix in FIG. 6. For purposes of illustration, it will assumed 
thai the Barker correlations arc shifted in order to obtain that the four symbol pattern (d lf d 2 , d 3 , d 4 ) was actually (-1 
precursor information, the effect actually extends to the -l, +1, +1). The B__^ matrix shown in FIG. 12 has the 
current symbol and the previous three symbols. Since the dimensions 11x22. From FIG. 6, it can be seen that the top 
duration of the channel impulse response is not known until 5 right clement of the B ^ will be b 0 , the top left clement 
it is measured, in practice, it is necessary to estimate what will be b 2J , the bottom left element will be b 31 and the 
may be termed a 'reasonably long' channel impulse bottom right clement will be b l0 . The Barker cross- 
response, correlation elements b 0 through b 31 are pre-computed for all 
As a non -limiting example, consider the case of setting sixteen (eight when sign correclipn is performed) four- 
thc complex taps of up to a maximum of a twenty-two lap 10 symbol sequences. 

equalizer. It is up to the implementation to determine how For the bottom half of the B and c matrix, performing 

many of these laps will be treated as pre-cursor taps and how Barker correlation and differential demodulation on the next 

many will be post-cursor taps. For purposes of illustration, symbol d s (having a value of -1, as a non-limiting example), 

let it be initially assumed that the channel impulse response USI '"g information from the previous three symbols (d 2 , d 3 , 

h b is known, having a negative echo occurring twelve chips 15 d 4 ), will produce a different one of eight possible Barker 

after the primary path as follows: correlations, which may be termed c_^_. Once this four 

, , symbol pattern (d-,, d,, d d , d*) has been determined the 

/,H + ..o.o,o.o.o,o.o.o.o.o.o,o.5.o.o.o.o.o,o.o.o,o|. appropriatc B m V rix ^"bc selected. Tltc B™ matrix 

FIG. 11 contains a Table that summarizes eight possible Sh ° Wn F,G 12 ako has ,hc dimcns '°n s ' ' *22. After these 
calculated Barker correlations at the receiver In the Table 20 ma ^ ices arc P°P"la<cd, the solution for the unknown chan- 

the data pattern order is left -to-right, with data symbol d ' ™ pul f ^P 0 ™ valucs h o "rough h 21 is the same as 

being transmitted first in time. The Barker correlations were , descr ' bcd ab ° vc wilh reference to FIG. 6. For the case 

aligned such thai the peak was in the second bin from the left ° f a " y arb " rarv < four blt ) P atlcrn . ">« sub-matrices B wxn 

or bin c,. It may be observed that conjugate data patterns *. n '" ay USCd '° ' x> P u,a,c 1,10 different halves of 

with sign correction, will produce the same Barker correla- " , c malrlx * ion & as lhc y arc different and not 

lions. (The required sign correction is simply a multiplier 'T' ^T"* °^ °" 1Cr 

lion of the calculated Barker correlation by ihe sign of daia " m rorc g 0 'ng illusiraiion, it can be seen that the 

symbol d,). ' wal1 llmc required to obtain sufficient daia symbol esti- 

A relatively simple way to group these eight palierns is to ma ^ '° ° blain a rcasonabl y accurate esiimatc of ihe chan- 

detcrminc whether the symbols change or not The eight 30 m P uisa response may be compressed or reduced, by 

possible eleven-chip Barker correlations are grouped and USmS ( rc P cal,n S) ™ mc sub-portion of a group or block b,. of 

accumulated inlo bins based on equation (4) as follows- 3 P fcscnbcd number k of previously received data symbols 

to recreate or fill in a corresponding sub-portion of a 

bin-4 *(rf 0 <r>rf«)+2« (rf d ©rf,)+(</ 2 ©rf,) (4) subsequently received block b, v , of data symbols, iliis 

35 eliminates the processor having to wait for receipt of a 

A count « maintained of the number of times each bin longer k + m sequence of data symbol estimates required to 

contains an accumulated Barker correlation. These accumu- solve an associated set of k+m linear equations that arc used 

laled bins need to be scaled by tins count, so that each lo define Ihe channel impulse response (CM) 

accumulated bin has Ihe same relative magnilude. (iiven a FIG. 13 diagrammalieally illustrates Ihe general signal 
sulLcenlly long daia stream, all eight da.a difference pat- 40 processing architecture of Ihe symbol reLtion-based 

wZinT ITm ' t" 1 ^ 6 Sym ^ s,rcam and a ". ci 6"' b i^ mechanism described above for incorporation into the cl an- 

W8R / ] 1 WCJ ' S ( 1 H 15 (22X ' ) am ' ' 1 ' hal is Uscd 10 861 ,hc com P Icx ,a P s of ite associa.cd DFE 

C '; S , 1 * u , ,. ,. . !4 during receipt of the preamble sequence within a rcla- 

lt may be recalled .ha. the channel .mpuLsc response 45 lively brief dwell interval, prior .0 commencement of an 

es.una.ion must be carried out in parallel with frequency and actual data transmission session. As shown in FIG 13 for 

phase estimation antenna d.vcrsi.y, and o.her parame.ric the present example of direct sequence spread spec/rum 

riarnhlT^no o I ,h reqU,r ' mcm for usin » * s, " ,rt communications, digitized da.a .samples P oduce/oy Z 

a preamble as possible, Ihe allowable obscrval.on lime (in upstream A-l) converter 12 (FIG. I) are despread in a 
symbols per dwell) competes with o.her demands for lime, so despreading correla.or 21, .0 which the spreading sequence 

;ron, a practical standpoint, the lirs. symbol of each dwell is applied. The resulting despread digital sample value is 

ume ,s effectively -lost due ,0 AGC and sel.ling. As a coupled over a pair of parallel signal .mispor. pa.hs 23 a^ 

consequence, ihe channel impulse response eslimalion lech- 25-lo a modulate deleclor 31 and 10 a repealed symbol 

mque requires a minimum ol live a.mplele and eonseculivc processing s.age 33, rcspeclively. For .he oon-limitinu 
Z?n!l , m °? ( '.° ,ucurM «'y cs,ima,c "P lo 55 sample of using BPSK nvxlula.ion, modula.ion deleclor 31 

Iwcn.y-lwo complex laps, l or .he ease of only five useful may ou.pu, one of .wo possible binary values (a • 1 ' o a • (> • 

rift T C ' , P ? P " la,U ' hU ma ' riCCS> 3 ' ay0U ' bi,)l in ac «" da "ce wilh the polarity of a respective da.a 

fo which is shown in I IC, 12. valuc a rcccivcs from si , y fc ^ P ™ a 

l or the six symbol dwell pallern (d 0 . d„ d 2 . d.„ d„ d,). .he symbol processing s.age 33 s.orcs .he actual valu« of he 

first symbol d tslos. due ,0 AGC and sel.ling, as described 00 received da.a symbols supplied over .he paralle Inal 

above Operating a Barker correla.or and a differen.ial .ranspor. path 25 in respective locations at an Uema 

demodulatorforlherournexlsucce.ssivesymboLs(d 1 ,d,.d J . memory section 35 

d 4 ) produces one of eight possible Barker correlalions In accordance wilh Hie invention, as a prescribed plurality 

sumlar .0 .hose shown ,n , he Tab.e of FIG. 11). which may k of a block I,, of successively received da.a s^ll val es 

e deiu.led as c Once .he four symlx.l pattern is known. „5 are received and stored in Hie memory 35. one or more of Hie 

he appropriate U malnx may be selected. Il.e values for .he most recc.,1 values of that block b. o^ k ZZL Zl^l 

H matrix may be popula.e.l „, a similar fashion .0 .he B values are repea.ed .0 form a from end portion of iZ next 
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block b lV , of k successive values. As pointed out above, this 
repeated use of a selected number of symbol values of a 
respective block b, allows the data symbol values of the next 
successive block b (V1 to be populated within a time duration 
than is less than for detecting all of k symbols of a next block 5 

ITiis selective repetition of one or more already received 
data symbols is diagrammatically illustrated in FIGS. 
14-16. FIG. 14 shows successive memory addresses m,, m 2 
etc. of memory 35 containing successive symbols s,, s 2 , etc., 
as supplied thereto from the actual symbol value transport 
path 25. As shown in FIG. 15, the symbol contents s^-s^ 
of a prescribed number m of successive memory addresses 
m k- m ~ m k °f a ^ lrs i block b ( . of successive memory addresses 
m l -m kt containing k successive symbols Sj-s* are used to 
generate the first m symbols for the next block b 2 of k 15 
successive symbols. Namely, the first m respective symbols 
of the next block b 2 of k symbols will be the same symbols 
s*. m -s* of the first block b,, while the remaining k-m 
symbols of block b 2 will be the next k-m received symbols 
s *«-i -s *+*t» written into respective memory locations 20 
m *+j~ fn 2* °f tne memory 35. 

For the reduced complexity, non-limiling example of 
solving a system of eight linear equations to estimate the 
channel, with k-4, and a single symbol repeat, then as 
shown in FIG. 16, repeating the fourth symbol s 4 of a first 2 s 
block b, as the first symbol of the next successive block b 2 
means that it is only necessary to receive seven symbols 
s,-S7 to realize a total of eight symbols s,, s 2 , s-,, s 4 , s 4 , s s , 
s 6 , s 7 of a dual block b,+b 2 of eight symbols required for 
performing the channel estimate matrix multiplication, 3lJ 
described above with reference to FIG. 12. The matrices by 
which the blocks of actually received data symbols stored in 
memory 35 and selectively repeated as described are mul- 
tiplied arc precalculated and stored in memory 33 in asso- 
ciation with all possible data symbol sequences that can be 35 
transmitted. 

For the present example of eight symbols per calculation, 
memory 33 has a look-up table subsection 37 containing a 
total of 2 H or 256 different sets of precalculated matrices. As 
pointed out above, since the mutual influence of adjacent 4fl 
symbols within all possible (here 2 H ) symbol sequences can 
be determined apriori, the parameters of the precalculated 
matrices may be precalculated so as to remove the effects of 
sidelobes. For the eight symbols per linear equation set of 



(c) processing said preamble message received in step 
(b) to derive estimates of data symbols of said 
sequence; 

(d) processing a first number of estimates of data 
symbols derived in step (c) to obtain a second 
number of estimates of data symbols, larger than said 
first number; 

(e) processing said second number of estimates of data 
symbols obtained in step (d) to generate an estimate 
of the channel over which said preamble message 
has been transmitted from said transmitter site to said 
receiver site; and 

(f) setting parameters of a signal processor by way of 
which a data message, transmitted by said transmit- 
ter site to said receiver site subsequent to said 
preamble message, is to be recovered, in accordance 
with said estimate of the channel generated in step 
(0). 

2. A method according to claim 1, wherein step (d) 
comprises repeating at least one of said first number of 
estimates of data symbols derived in step (c) to obtain said 
second number of estimates of data symbols. 

3. A method according to claim 1, wherein step (d) 
comprises distributing said estimates of data symbols 
derived in step (c) into successive blocks of plural sequential 
data symbol estimates per block, and wherein the value of a 
data symbol estimate of an ith block is employed as a data 
symbol estimate of a subsequent block. 

4. A method according to claim 1, wherein step (d) 
comprises subdividing said estimates of data symbols 
derived in stcp(c) into successive blocks of plural sequential 
data symbol estimates per block, and wherein a last data 
symbol estimate of an ith block is employed as a first data 
symbol estimate of an (i+l)th block. 

5. A method according to claim L, wherein step (e) 
includes storing plural sets of predefined channel parameters 
associated with respectively different sequences of said 
second number of data symbol estimates, and processing 
said second number of estimates of data symbols obtained in 
step (d) using previously stored predefined channel param- 
eters of said plural sets to generate said estimate of the 
channel. 

6. A method of enabling a receiver to establish a com- 
munication link with a transmitter of a wireless digital data 



the present example, the address of which prestorcd matrix 45 communication network comprising the steps of: 



' set is accessed from the memory subsection 37 is defined in 
accordance with the particular binary symbol produced by 
the modulation detector 31 for the sequence of data values: 
S|. S 2 ,Sj, s 4 , s 4 , s s , s ft , s„ 

While we have shown and described an embodiment in 
accordance with the present invention, it is to be understood 
that the same is not limited thereto but is susceptible to 
numerous changes and modifications as known to a person 
skilled in the art, and we therefore do not wish to be limited 
to the details shown and described herein, but intend to 
cover all such changes and modifications as are obvious to 
one of ordinary skill in the art. 

What is claimed is: 

1. A method of establishing a communication link 
between transmitter and receiver sites of a wireless digital 
data communication system comprising the steps of: 

at said transmitter site, 

(a) transmitting a preamble message containing a 
sequence of data symlmls; 

at said receiver site, 

(b) receiving said preamble message transmitted in step 
(a); 



(a) receiving a preamble message containing a sequence 
of data symbols that has been transmitted from said 
transmitter; 

(b) processing said preamble message received in step (a) 
50 to derive a first number of estimates of data symbols of 

said sequence; 

(c) repeating at least one of said first numl>er of estimates 
of data symbols derived in step (b) to obtain a second 
number of estimates of data symbols, larger than said 

55 first number; 

(d) processing said second number of estimates of data 
symbols obtained in step (c) to generate an estimate of 
the channel over which said preamble message has 
been transmitted from said transmitter to said receiver; 

60 and 

(c) setting parameters of a signal processor by way of 
which a data message, transmitted by said transmitter 
to said receiver subsequent to said preamble message, 
is to be recovered, in accordance with said estimate of 
us the channel generated in step (d). 

7. A method according to claim 6, wherein step (c) 
comprises distributing said estimates of data symbols 



06/04/2004, EAST version: 1.4.1 



US 6,661,857 Bl 

2^^^ ft ^ — « over said co, 

data symbol estimate of an iih block is as a data munic j^n channel from said transmitter and received 

symbol estimate of a suta^ucm by ?* rCCC,m 10 * rivc csliraales of data of 

8. A method according to claim 6, wherein step (c) 5 %Z ^ qU ™ CC ' an d producing therefrom estimates of 
comprises subdividing said estimates of data symbols data s y mboI s which at least one of said data symbol 
derived in step (b) into successive blocks of plural sequential estimates is repeated, and processing said data symbol 
data symbol estimates per block, and wherein a last data estimates to generate said estimate of said communi- 
symboi estimate of an ith block is repeated as a first data Catl0Q . channcI - 

symbol estimate of an (i+l)th block. 10 . A wireless communication apparatus according to 

9. A method according to claim 6, wherein step (d) cIaim 10 » wnerein said channel estimate generator is opera- 
includes storing plural sets of predefined channel parameters Uvc t0 dislribulc "id estimates of data symbols into suc- 
associated with respectively different sequences of said cessivc Socles of plural sequential data symbol estimates per 
second number of data symbol estimates, and processing block ' and wherein the value of a data symbol estimate of an 
said estimates of data symbols obtained in step (c) using is Ilh block is repeated as a data symbol estimate of a subsc- 
prcviously stored predefined channel parameters of said ^ uenI block - 

plural sets to generate said estimate of the channel. 12 A wireless communication apparatus according to 

10. A wireless communication apparatus comprising: c . laim 10 > wherein said channcI estimate generator is opcra- 
a receiver which is operative to receive wireless commu- livc 10 subdividcd ^ estimates of data symbols into 

nication signals that have been transmitted thereto over 20 succ e ss ' v c blocks of plural sequential data symbol estimates 

a communication channel from a transmitter and to Pf r , ck * and whcrein a las » d ata symbol estimate of an ith 

produce digitized representations of received wireless ?, 1S rc P calcd as a first d a«a symbol estimate of an (i+l)th 

communication signals; block. 

a digital signal processor, coupled to said receiver and . - 3 ' m wi , rcIcss commu nicalion apparatus according to 

being operative to process digitized representations of 25 ' wherein said channel estimate generator includes 

received wireless communication signals to recover mUm ° ry !"° rcS plurai SetS of P^defincd channel 

digital data contained therein, said digital signal pro- P^^ers associated with respectively different sequences 

cesser having operational parameters thereof csfab- ■ estimates, and wherein said channel estimate 

lished in accordance with an estimate of said commu. f TT' " ° pera ' IVC 10 P rocess Mid estimates of data 
nication channel; and 30 svmDOIS "sing predefined channcI parameters of said plural 

achannclcsu.a.cecncra.or.coupicd.osaidccccivcrand ^ntuonTnnJ. '° "* CS ' ima,C ° f *" 

to said digital signal processor, and being operative to 

process a preamble message containing a sequence of * « „ 



06/04/2004, EAST Version: 1.4.1 



